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Abstract of EP0614156 

This is a method and a computerised apparatus 
for mounting at least one clipped image 
(11,12,12a) Into a page (10). The clipped image 
is placed (14) in an image memory virtual space 
(15), the description of the document page 
described in vector mode is transformed (16) into 
a description in Run Length mode, with a 
resolution termed the working resolution, then the 
size of each input pixel of the clipped image to be 
set in place is calculated (1 8) as a number of 
working pixels, the address in the image memory 
virtual space (15) of the first input pixel of each 
Run Length segment is calculated (20), and for 
each segment, the size of the said first input pixel 
is adjusted (23) by giving it an adjusted 
dimension in working pixels. 
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© Procede et dlsposltlf de montage de decoupe d'fmage dans une page de document. 



© II s'agit d'un proce'dS et d'un disposltif informatique de montage dans une page (10) d'au moins une 
de*coupe (11,12,12a) d'lmage. On place (14) la decoupe d'image dans un espace virtuel m6moire d'image (15), 
on transforme (16) la description de la page de document dScrite en mode vectoriel, en une description en 
mode Run Length, avec une resolution dite resolution de travail, puis on calcule (18) la taille de chaque pixel 
d'entree de la decoupe damage a mettre en place, en nombre de pixels de travail, on calcule (20) I'adresse 
dans Tespace virtue! mSmoire dMmage (15) du premier pixel d'entree de chaque segment Run Length, et pour 
chaque segment, on ajuste (23) la taille dudit premier pixel d'entree en lui donnant une dimension en pixels de 
travail ajustee. 
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La presente invention concerne un process* et un dispositif informatique de montage ou mlse en place 
d'au moins une d^coupe d'image dans une page de document, a partir d'un fichier descriptif de ladite 
image dans lequel chaque ligne de l.image est d^crite en mode bitmap, selon une premiere resolution dite 
resolution en pixels d'entrSe. 
s Elle permet egalement la mise en place d'a-plats de couleur ("benday" en terminologie anglosaxonne) 
dans une page de document, a partir de fichiers descriptif s des a-plats ou bendays. 

Elle trouve une application particulierement importante bien que non exclusive dans le domaine de la 
photogravure utilisant des micro-ordinateurs. 

Une d^coupe d'image est definie par sa forme et son contenu. Elle est incluse dans une image qui est, 
10 quant-a-elle, toujours de forme rectangulaire. 

Un a-plat ou benday est une zone de couleur uniforme. 

En general un benday est decrit grace a une methode connue sous la denomination anglosaxonne de 
"Run Length" (RL), qui consiste a decrire chaque ligne de benday en fonction de sa longueur et de sa 
couleur, les bendays se succedant sequentiellement les uns derriere les autres. 
75 Deux modes existent par contre pour decrire ou pour generer une image. 

- Le mode vectoriel (ou mode cartesien, ou balayage cavalier) qui permet de tracer des lignes d'un 
point a un autre, dans n'importe quelle direction. Ce mode convient bien a la description de la forme 
d'une d£coupe d'image, mais non de son contenu. 

Le langage POSTCRIPT™ de la soctete* americaine Adobe Systems Incorporated est un langage du 
20 type vectoriel qui permet les manipulations de base necessaires a la creation de graphiques avec un 
ordinateur de faible puissance. 

Un langage de ce type sera par exemple utilise avec invention mais va n^cessiter a un moment donne 
la transformation de la representation de Tim age du mode vectoriel au mode point 

- Le mode point ("bitmap" en terminologie anglosaxonne ou balayage recurrent) qui consiste a decrire 
25 ou afficher I'image point par point (pixels) par un balayage ligne par ligne, comme sur un Scran 

cathodique de television, de gauche a droite et de haut en bas. 
Un tel balayage est egalement connu, dans la terminologie de I'homme du metier, sous le nom de 
"balayage raster". Typiquement, une imprimante electron ique a laser, ou imprimante laser d£crit une image 
par balayage raster. 

30 Le balayage raster permet la description de la forme et du contenu de I'image avec de bons resultats. 
Le balayage raster comporte cependant des inconvenients. 

En effet la description d'une page en balayage raster est d'une part sp£cifique au pe'riphe'rique 
d'impression utilise, et d'autre part va occuper une taiile importante en memoir©. De plus les calculs 
mathematiques necessaires pour determiner la valeur de chaque point demandent du temps et ne sont a 
35 priori pas possibles sur un ordinateur de faible puissance. 

A partir du bitmap, il a done ete egalement developpe* une methode de description des lignes d'image 
en mode "Run Length" (RL), qui consiste cette fois-ci a decrire chaque ligne d'image en fonction de sa 
longueur, mesuree en nombre de points ou pixels, et de sa couleur. 

Autrement dit, decrire une ligne d'image en mode Run Length (pour definir ce qui est souvent appeie 
40 Vecteur Run Length) consiste a attribuer a ce vecteur une longueur donnee, et une operation determinee a 
effectuer sur cette longueur donnee (par exemple rempllr avec telle couleur). 

Comme on va le voir, la presente invention utilise une telle methode, qui permet ainsi de decrire de 
facon homogene a la fois les images et les bendays. 

Avant de poursuivre il peut §tre utile de rappeler ci-apres quelques definitions, afin d'eviter toute 
45 confusion. 

II ne faut tout d'abord pas confondre un point de frame de photogravure avec un point elemental re ou 
pixel. 

Un point de frame est constitue par un ensemble de pixels juxtaposes, formant une matrice de 16 (4x4) 
a 1600 (40x40) pixels, qui determine le nombre de niveaux de gris possibles (gamme de valeurs) en 
so fonction notamment de la definition du peripherique de sortie. 

On a ainsi repose nte, a tltre d'exemple, une partie d'image 1 comprenant plusieurs lignes de frame 2, 
chacune composee de plusieurs points de frame 3, chacun constitue par un ensemble de pixels juxtaposes 
4, eux meme formant ce qu'on a appeie dans la presente invention des lignes d'image 5 (en trait mixte sur 
la figure). 

55 A noter que lors de la reproduction d'une image en quadrichromie, le nombre de points de trame est 
multiple par 2, 3 ou 4 selon le melange de couleurs (Jaune, Cyan, Magenta et Noir). 

Rappelons egalement que le pixel, ou point electronique eiementaire, est le plus petit element que peut 
analyser le scanner, la camera a couplage de charge etc, ou que peut restituer le scripter (imprimantes, 
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scanner de restitution, composeuse, etc). 

Chaque image, qu'elle soit captee, par exemple par un scanner d'analyse, stocke'e en memoire, ou 
restrtude par un scripter, Test avec une certaine definition ou resolution, faisant intervenir ta notion de pixel, 
qui exprime ia finesse du detail du graphisme de I'image captee, stocke'e ou restituee. 
5 En ce qui concerne les scanners et les scripters, I'expression chiffree de cette definition s'effectue ainsi 
en points ou pixels par pouce (ppp), ou dot par inch (dpi) en terminologie anglosaxonne. Elle peut aller 
jusqu'a 3400 ppp (soit 14 points par mm). 

La definition des frames s'effectue quant-a-elle en lignes par centimetre (correspondant a des pixels 
par cm 2 ). 

10 L'un des probiemes rencontres lors du montage d'une page de document provient notamment des 
definitions differentes entre images a assembler el/ou ie scripter utilise pour restituer la page de document 
une fois montee. 

On connaft deja des precedes et des dispositifs qui permettent la mise en place ou le montage 
d'images et/ou de bendays dans une page de document a partir d'un fichier informatique descriptif des 
75 differentes lignes des images et/ou des bendays. 

Un procede connu consiste par exemple a creer I'image de facon programmee, en ia generant comme 
on I'a vu en mode vectoriel. Une telle methode qui peut §tre mise en oeuvre avec des ordinateurs de faible 
puissance, comme par exemple un micro-ordinateur connu sous la denomination PC, comportant un 
microprocesseur 80386 de la societe americaine INTEL, d'une part est longue et d'autre part ne permet pas 
20 la representation de demi-tons, ce qui n'autorise done pas d r image en degrades de gris ou de couleurs, ni 
Ie montage de benday. 

Un autre procede connu consiste a multiplexer ou meianger un plan image et/ou benday construit en 

Run Length, avec un plan masque dans lequel on a introduit une couleur dite transparente, pour creer ainsi 

une image resultante par superposition. 
25 Un tel procede demande cependant de manipuler ('image ou les images, ce qui necessite des temps et 

des moyens de traitement Importants. 

La presente invention vise a fournir un procede et un dispositif informatique de montage de decoupe 

d'images et/ou de bendays dans une page de document, repondant mieux que ceux anterieurement connus 

aux exigences de la pratique, notamment en ce qu'elle permet une mise en place de decoupes d'image de 
30 definition ou resolution differentes, de facon extremement precise, sans manipulation des informations 

d'images, ce qui evite notamment des temps et des moyens de traitement importants. 

Ainsi, avec la presente invention, il va §tre possible de generer, avec un micro-ordinateur du type PC 

muni d'un microprocesseur 80486 d'INTEL et de 16 megaoctets de memolre vlve, une page de document 

type format A4 avec une resolution a 1600 ppp en un temps de I'ordre de I minute. 
35 La sortie de document sous forme de page de document de grande dimension, par exemple de 1 m 50 

x 1 m 20 devient par ailleurs possible avec une excellente resolution et des temps de traitement tout a fait 

acceptables. 

Pour ce faire ^invention part d'une idee entierement nouvelle basee sur la combinaison de trois 
elements : 

ao - la description de la page de document en mode Run Length (mode connu en lul-meme); 

- une longueur de chaque ligne d'image ramenee a un nombre de "pixels elemental res" ou "pixels de 
travail". 

Par exemple, si le pixel de travail correspond au point eiementaire d'une resolution de 1600 ppp, la 
taille d'un pixel d'image scannee avec une resolution de 200 ppp sera 

45 

1600 

- 8 pixels de travail 

et la longueur d'une ligne d'image de 30 pixels d'images sera done de 240 ; 

- ('indexation de chaque pixel de chaque ligne d'image et done de decoupe d'image dans un "espace 
virtuel" (memoire) de fapon extri moment precise avec attribution d'une taille en pixel de travail a 

55 chaque pixel d 'entree de chacune desdites lignes d'image. 

L'image est quant a elle initialement stockee dans la memoire en mode bitmap, dans un fichier dit 
fichier de data, en etant par exemple codee sur 32 bits ce qui permet un espace virtuel de 4 gigapixels. 
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En fonction de la definition du scripter de sortie, I'image definie en pixels de travail est ensuite 
recalcuiee pour generer I'image en balayage raster avec ladite definition de sortie, c'est-a-dire en pixels dit 
pixels de sortie. 

Dans ce but I'invention propose essentieilement un procddS informatique de montage, dans une page 
5 de document, d'au moins une decoupe d'image, ladite image etant stockde dans un fichier en mode bitmap 
dit fichier de data, seioh une premiere resolution dite resolution en pixels d'entree, 

ladite page de document etant prealablement decrite dans un fichier spec rfi que en mode vectoriel dit 
premier fichier destructions, 
caracte>is£ en ce que 

10 - on place chaque image dans un espace virtue! me" moire d'image, en affectant au debut du fichier data 
correspondent a ladite image une adresse dans ledit espace virtuel memoirs d'image, 

- on transforme la description de la page de document decrite en mode vectoriel dans le premier 
fichier destructions, en une description en mode Run Length stockee dans un second fichier 
destructions, avec une resolution dite resolution de travail, 

75 - on calcule la taille de chaque pixel d'entree de la decoupe d'image a mettre en place, en nombre de 
pixels correspondent a ladite resolution de travail, dits pixels de travail, que Ton stocke dans un fichier 
dit fichier compl£mentaire, 

- on calcule I'adresse dans Pespace virtuel m£moire d'image du pixel d'entree, dit premier pixel 
d'entree, situ£ au debut de chaque segment de ladite decoupe dont la longueur en mode Run Length 

20 est definie en pixel de travail, et 

- pour chaque segment, on ajuste la taille dudit premier pixel d'entree en lui donnant une dimension en 
pixels de travail correspondent a la longueur de la portion de segment comprise entre le de*but dudit 
segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, le chemin de progression a 
Tinteneur dudit segment pour obtenir les pixels d'entree sulvants ayant e*te* prealablement defini, 

25 de sorte que la position de ladite dScoupe d'image decrite en mode Run Length est ainsi parfaitement 

definie dans la dite page de document. 
En effet, on connatt la place de la decoupe d'image dans I'espace virtuel memoire d'image, et on 
connalt la place et la taille des premiers pixejs d'entree de chaque segment de decoupe d'image decrit en 
mode Run Length. 

30 II suffit done ensuite par iteration, en fonction de la definition du cheminement, de decrire chaque 
segment de la decoupe qui est ainsi parfaitement placed dans la page de document 

Dans des modes de realisation avantageux on a de plus recours a I'une et/ou a I'autre des dispositions 
suivantes : 

- a chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, on envoie ledit premier 
35 pixel d'entree et les pixels suivants dudit segment decrit en mode Run Length sur une unite de sortie 

- a chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, on stocke ledit premier 
pixel d'entree et les pixels suivants dudit segment decrit en mode Run Length dans un fichier 
intermediaire ; 

40 - la page de document comprenant egalement au moins un benday, on calcule I'adresse du d£but de 
chaque ligne dudit benday, dans un espace virtuel extrait du second fichier destructions englobant 
ledit benday, 

de sorte que la position dudit benday decrit en mode Run Length est egalement parfaitement definie 
dans la page de document; 

45 - on superpose au moins en partie un benday a une decoupe d'image, en affectant a un segment de 
decoupe d'image en mode Run Length une couleur ainsi qu'un coefficient de transparence pour 
permettre la fusion de I'image de la decoupe avec ladite couleur; 

- on effectue un traitement algorithmique sur les adresses des premiers pixels d'entree de la ddcoupe 
d'image ou des debuts de ligne du benday. 

so Un tel traitement algorithmique utilise des algorithmes connus en eux-memes, comme par exemple un 
algorithme de rotation, qui permet une rotation de I'image de 90*, 180* ou 270°. 

A noter qu'un des avantages importants de ^invention qui travaille sur les adresses et non sur les 
images, est justement de permettre ce type de traitement de fapon extremement rapide et peu coOteuse en 
moyens. 

55 - on effectue un traitement algorithmique sur le chemin de progression a I'interieur des segments de 
decoupe d'image. 
Ici encore les algorithmes utilises sont de type connu. 

- on effectue un traitement algorithmique sur la taille des pixels d'entree. 
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Un tel traitement peut par example autoriser un effet de loupe sur une partie de la decoupe. 

- on applique le proce'de" au montage de page de dimensions superieure a 1m 2 , avec une resolution 
superieure ou egale a 1 200 ppp. 

Comme on Pa vu, c'est la une des applications tout a fait inteVessante de I'invention qui va permettre 
5 d'obtenir des affiches de 4m x 5m par exemple d'une resolution de 1600 ppp. ce qui n'a jamais e"te" obtenu 
industriellement a ce jour. 

- on applique le proc£de* a ('imposition. 

Rappelons que ['imposition consiste a ordonnancer les pages de document d'un ouvrage selon une 
disposition permettant de les retrouver assemblies dans I'ordre logique apres pliure. 
io II s'agit la encore d'une application tres importante, qui va permettre des gains importants en 
productivity. 

- on applique le proceed au grossissement / amaigrissement (spread and choke en terminologie 
anglosaxonne). 

L'invention propose egalement un dispositif informatique de montage, dans une page de document, 
75 d'au moins une decoupe d'image, ladite image etant stockee dans un fichier en mode bitmap dit fichier de 
data, selon une premiere resolution dite resolution en pixels d'entree, 

ladite page de document etant pnSalablement decrite dans un fichier specifique en mode vectoriel dit 
premier fichier destructions, 
caracterise en ce que II comporte 
20 - des moyens pour stacker chaque image dans un espace virtuel memoire d'image, en affectant au 

debut du fichier data correspondant a ladite image une adresse dans ledit espace virtuel memoire 

d'image, 

- des moyens de transformation de la description de la page de document decrite en mode vectoriel 
dans le premier fichier d'instructions, en une description en mode Run Length stockee dans un 

25 second fichier d'instructions, avec une resolution dite resolution de travail, 

- des moyens de calcul de la taille de chaque pixel d'entree de la decoupe d'image a mettre en place, 
en nombre de pixels correspondant a ladite resolution de travail, dits pixels de travail, et des moyens 
de stockage de ladite taille dans un fichier dit fichier complements re, 

- des moyens de calcul de I'adresse, dans I'espace virtuel memoire d'image, du pixel d'entree, dit 
30 premier pixel d'entree, srtue au debut de chaque segment de ladite decoupe dont la longueur en 

mode Run Length est definie en pixel de travail, 

- des moyens propres a ajuster la taille dudit premier pixel d'entree en iui donnant une dimension en 
pixels de travail correspondant a la longueur de la portion de segment comprise entre le debut dudit 
segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, et 

35 - des moyens pour definir pour chaque segment un chemin de progression du dit segment pour obtenir 
les pixels d'entree suivants dudit premier pixel d'entree, 
de sorte que la position de ladite decoupe d'image decrite en mode Run Length est ainsi parfaitement 
definie dans la dite page de document. 

Dans des modes de realisation avantageux le dispositif comporte de plus I'une et/ou a I'autre des 
40 dispositions suivantes : 

- une unite de sortie en direct, a chaque calcul d'adresse et ajustement de tailie d'un premier pixel 
d'entree, dudit premier pixel d'entree et des pixels suivants dudit segment decrit en mode Run 
Length ; 

- des moyens de stockage, a chaque calcul d'adresse et ajustement de taille d'un premier pixel 
45 d'entree, dudit premier pixel d'entree et des pixels suivants dudit segment decrit en mode Run 

Length dans un fichier intermediate; 

- la page de document comprenant egalement au moins un benday, des moyens de calcul de I'adresse 
du debut de chaque ligne dudit benday, dans un espace virtuel extrait du second fichier d' 
instructions englobant ledit benday, 

so de sorte que la position dudit benday decrit en mode Run Length est egalement parfaitement definie 

dans la page de document; 

- des moyens de superposition d'au moins une partie de benday avec une decoupe d'image, agencis 
pour affecter a un segment decrivant une decoupe d'image en mode Run Length une couleur ainsi 
qu'un coefficient de transparence pour permettre la fusion de la decoupe d'image avec ladite couleur; 

55 - des moyens de traitement algorithmique des adresses des premiers pixels d'entree de la decoupe 
d'image ou des debuts de ligne du benday; 

- des moyens de traitement algorithmique du chemin de progression; 

- des moyens de traitement algorithmique de la taille des pixels d'entree; 
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- des moyens agencds pour permettre le montage de page de dimensions superieure aim 2 avec une 
resolution superieure ou Sgale a 1 200 ppp; 

- des moyens agenc§s pour permettre ^imposition. 

L'invention sera mieux comprise au vu de la description qui suit d'un mode de realisation particulier, 
s donne* a titre d'exemple non limitatif. 

Elle se refere aux dessins qui i'accompagnent dans lesquels : 

- La figure 1 , deja decrite est un schema de principe explicatif du point de trame. 

- La figure 2 est un schema de principe du procede selon le mode de realisation de Pinvention plus 
parti culie rem ent decrit ici. 

io - La figure 3 A est une representation graphique illustrant une etape du procede selon Pinvention, a 
savoir la transformation entre mode vecteur et mode bitmap. 

- La figure 3B est une representation graphique illustrant une autre etape du procede selon Pinvention, 
a savoir (e calcul de Padresse du premier pixel d'entree. 

- La figure 3C est une representation graphique illustrant une autre etape du procede selon Pinvention, 
15 a savoir le calcul de la taille du premier pixel d'entree. 

- La figure 4 est un schema de principe d'un dispositif selon un mode de realisation de Pinvention. 

- La figure 5 est un schema montrant le traitement d'une ligne d'image en mode Run Length selon le 
mode de realisation de Pinvention plus particulierement decrit ici. 

- La figure 6 est un exemple de page formee avec le procede selon Pinvention. 
20 - La figure 7 est un schema detaille du dispositif de la figure 4. 

La figure 2 illustre schematiquement le procede de montage dans une page 10 de document, des 
decoupes 11, 11 et 12a, appartenant respectivement aux images 11' et 12\ chacune stockee en mode 
bitmap dans un fichier 1 1" et 12" respedif, dit fichiers de data. 

Chaque fichier de data est decrit avec une resolution initials determined, dite resolution en pixels 
25 d'entrees, resolution qui peut bien entendu varier d'une image a Pautre. 

La page 10 de document que Pon souhaite obtenir avec une ou plusieurs resolutions de sortie 
determinees, est par ailleurs prealablement decrite en mode vectoriel dans un fichier specifique 13 dit 
premier fichier destructions. 

Cette premiere description en mode vectoriel ne permet done pas de decrire le contenu des images et 
30 decoupes d'image, mais simplement leur forme. 

Dans le procede de Pinvention selon le mode de realisation plus particulierement decrit ici, on place 
(operation 14) chaque fichier de data 11" et 12" dans un espace virtuel memoirs d'image 15 (qui peut §tre 
un espace reel dans le cas d'une seule image a placer) e'est a dire qu'on stocke lesdits fichiers de data 
dans ledit espace virtuel memoire d'image en affectant une adresse dans Pespace virtuel memoire d'image 
35 au debut de chaque fichier de data, dite adresse raster. Le stockage peut par exemple etre du type RAM. 

On transforms par ailleurs, (operation 16), la description de la page de document decrite en mode 
vectoriel dans le premier fichier destructions 13, en une description en mode Run Length stockee dans un 
second fichier destructions 17, avec une resolution dite resolution de travail qui sera en general superieure 
a la resolution exprimee en pixels d'entree. 
40 On calcule de plus (operation 18) la taille de chaque pixel d'entree de Pimage (et done de la decoupe 
d'image) a mettre en place, en nombre de pixels de travail correspondant a ladite resolution de travail, que 
Pon stocke dans un fichier 19 dit fichier complementaire. 

Ce fichier peut par exemple etre le fichier dit fichier de recouvrement (overlay en terminologie 
anglosaxonne) du fichier 15. 

45 Dans la piupart des cas la taille des pixels d'entree, en dehors du premier et du dernier pixel d'un 

m§me segment de decoupe d'image decrit en mode Run Length, encore appele en abrege "segment Run 

Length", sera d'ailieurs constante pour une meme decoupe d'image. 

On calcule ensuite (operation 20) Padresse dans Pespace virtuel memoire d'image 15, du premier pixel 

d'entree de chaque segment Run Length dont la longueur est decrite en pixels de travail, que Pon stocke 
so dans un fichier 21 ou que Pon envoie directement sur une unite de sortie 22 qui va par exemple editer par 

Pintermediaire d'un scanner de resolution de sortie determinee, la page de document 10, les operations 

suivantes etant par ailleurs effectuees pour permettre une telle edition. 

Pour chaque segment la taille du premier pixel d'entree est calcuiee (operation 23) a partir du second 

fichier destruction 17 et du fichier complementaire 19, en lui donnant une dimension en pixels de travail 
55 correspondant a la longueur de la portion de segment comprise entre le debut du segment et le debut du 

pixel d'entree suivant. 

Le chemin de progression a Pinterieur dudit segment est quant a lui par ailleurs defini (operation 24) 
pour obtenir les pixels d'entree suivant le premier pixel d'entree. 

6 
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II s'agira souvent d'un traitement algorithmique simple par exemple deration. 

On va maintenant d^crire plus precisemment ci-apres, en reference aux figures 3A a 3C, les principes 
mis en oeuvre dans les etapes du proc£de selon le mode de realisation de I'invention plus parti culierement 
d^crit ici. 

6 

TRANSFORMATION DU MODE VECTEUR EN MODE RUN LENGTH 

II s'agit ici de ['operation 16, qui consiste done a transformer le contenu du premier fichier destructions 
13 ddcrit en mode vectoriel, en un second fichier destructions 17 decrit en mode Run Length, et done 
w pour une dScoupe d'image, en un mode du type bitmap. Une telle transformation est parfois d6nomm6e par 
I'homme du metier transformation raster ou rasterisation. 

On a represente sur la figure 3A la forme 30 d'une decoupe d'image, representee dans une page 31 en 
fo notion d'un repere orthonorme 32 donnant les coordonnees geometriques de ladite forme dans ladite 
page de document representee en mode vectoriel. 
75 Le sens du segment Run Length issu de cette transformation est donne* selon Ox, le sens de balayage 
des lignes Run Length etant selon Oy. L'unite de longueur est exprimee en pixel de travail. 

Liquation de la droite du Run Length est : 

Y = K 

20 

(K variant selon la iigne de Run Length a generer). 

Liquation de la forme geometrique de la decoupe d'image est : 

Y = F(X). 

25 

Nous avons done a nSsoudre liquation suivante : 
F(X) - K = 0 

30 La resolution de cette equation fournit des solutions X0.X1.X2, Xa...(voir figure 3A), qui sont ordonnees 
: Xo<Xi<)^<X3... 

On obtient ainsi les segments Run Length suivants : 





RLo 


= Xo 


- 0 




RL1 


= Xt 


Xo 


35 


RU 


= Xz 


-X1 




RU 


= X3 


-Xa 



PRINCIPE DE CALCUL DE LA TAILLE DES PIXELS 

40 II s'agit ici de ('operation 18 en reference a la figure 2. 

La resolution s'exprime par le nombre de pixels necessaire pour couvrir une longueur donnee, soit done 
un nombre de pixels/longueur de reference. 
Soit un pixel dont la resolution est : 



Lp 

50 En unite de mesure commune la taille du pixel d'entree de I'image est de Xp x Lt « |p et la taille du 
pixel de travail et de Xt x Lp = ip. 

La taille du pixel d'entree est done de Ip/lt. 

Comme on travaille en nombre entier, et que Ip/lt est fractionnaire, il convient d'approximer sur 
plusieurs pixels dans la ligne Run Length. Soit MX le nombre de pixels de donnee d'image selon Ox pour 
55 cette image, un programme en pseudo-code pour ce calcul peut par exemple s'ecrire: 
R = 0 

I = 0 CONT: 
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T(l) = partie enttere de [(lp + R)/it] ; 
Rl = restede t(lp + R)/lt]; 
R = Rl ; 
1 = 1 + 1 

IF I different de MW GOTO CONT. 

On obtient ainsi une suite T(l), la somme des T(I) (pour I = 0 a I = MX-1) divisee par MX approximant 

Ip/lt. 

CALCUL DE L'ADRESSE DU 1er PIXEL D'UN SEGMENT RUN LENGHT IMAGE AINSI QUE DE SA TAILLE 

II s'agit ici de l'ope>ation 20 de la figure 2, qui va §tre plus particulierement dScrite en reference aux 
figures 3B et 3C. 

Soit Xo.Yo les coordonnees de debut de I'image 40 dans la page 41 reperee dans le repere orthonorme 
42 et contenant la de" coupe 43 presentant, dans I'exemple de la figure 3B, une forme ovale 44. 
Soit Xi , Yi les coordonnees du segment Run Length 45 de la decoupe d'image. 

On calcule X0-X1 , Y0-Y1 c'est-a-dire les coordonnees du ddbut 46 du segment Run Length par rapport 
au dSbirt 47 de I'image. 

En se reportant notamment a la figure 3C , on voit qu'on a : 

♦ 

IXp = lp/It, 

qui donne la taille du pixel d'entree de I'image en pixels de travail. 

On calcule les coordonnees en Oy de la ligne de I'image utilises, c'est-a-dire que Ton calcule la partie 
entierede<Y 0 -Yi)/IXp = U. 

On calcule les coordonnSs en Ox de la colonne de I'image utilised, c'est-a-dire que Ton calcule la partie 
entiere de <Xo-Xi)/IXp = Ci. 

Soit CMi le nombre de pixels en horizontal dans la decoupe d'image. 

Soit BSi l'adresse du ler pixel de la decoupe d'image dans I'espace virtuel memoire d'image 15. 
L'adresse du pixel est afors : (Li x CMi) + Ci + BSi. 

La taille du 1er pixel est quant-a elle, donned par le reste de la division : (Xo-Yi)/IXp. 

PRINCIPE DE ^INDEXATION DE L'IMAGE 

Nous avons vu comment calculer la position et la taille (ajustement) du premier pixel de donned de 
decoupe d'image. 

Le schema de trartement des pixels suivants (operation 24 de la figure 2) est ators et par exemple le 
suivant: 

RL : taille du segment Run Length de la decoupe d'image a placer dans la page de document 
AD : adresse du 1er pixel dudit segment 
TP1 : taille ajusted du 1er pixel 
ADR PX : adresse des pixels 

RL FM : partie de segment Run Length restant a couvrir dans la dedoupe 

TP(ADR — PX) : taille du pixel de l'adresse ADR__PX TPX : taille de pixel (variable tempo raj re) 
Programme (pseudo-code) 

RL FM = RL 

ADR_PX = AD 

TPX = TP1 
CONT: 

IFRL FM<TPX alors TPX = RL FM 

SEND (ADR PX f TPX) (envoyer sur I'unite le 

pixel qui est a l'adresse ADR PX, TPX fois) 

RL FM = RL FM - TPX ADR_PX = ADR__PX + 1 ; pixel suivant 

TPX = TP(ADR_PX) ; taille du nouveau pixel 

IF PL FM different de 0 GO TO CONT: 

Fin du traitement du segment Run Length. 

La decoupe d'image est consideY6e comme completement definie a partir du moment oil la position 
exacte de chaque pixel d'entree de I'image incluse dans la decoupe peut etre identified dans la page de 
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document, ou encore si on peut affecter a chaque pixel de travail de ia page de document, couvert par la 

decoupe, un contenu pixel d'entree damage. 

Ceci est done obtenu avec le proc§de te! que decrit puisque ies Stapes decrites permettent de 

positionner avec precision dans la portion de droite couverte par le segment de Run Length, chaque pixel 
5 de la decoupe de I'image. 

Le premier pixel de la decoupe se voit affecter la taille calculee du premier pixel d'entree (en pixels de 

travail), le second pixel une taille de pixel d'entree Sgafement calculee et stockSe, rappelons le, en memoire 

complementaire, et ainsi de suite jusqu'a ce que le segment Run Length soit complete ment rempli selon le 

chemin de progression defini (operation 24 sur la figure 2). 
10 II va maintenant etre decrit un mode de realisation d'un dispositif 50 de mise en oeuvre du procSde* 

seion I 'invention en reference a la figure 4. 

Le dispositif 50 plus particulierement decrit ici comprend par exemple une carte 51 connectable au bus 

d'un micro-ordinateur, par exemple un PC muni d'un microprocesseur du type 80486 d'INTEL, et de 16 

megaoctets de memoire vive. 
75 Cette carte permet le montage d'une page comprenant des Images et/ou des bendays a partir de 

fichiers descriptifs ou fichiers de data 52 decrits en mode bitmap des differentes lignes de ces images et 

bendays. 

Ces fichiers 52 doivent bien 6videmment §tre suffisamment precis pour permettre le montage. 
La carte 51 est equip^e des circuits ou elements suivants : 
20 - une memoire tampon 53, ou buffer en terminologie anglosaxonne, propre a stacker Ies instructions de 
commando de description de ia page. 

- deux unites de traitement 54 et 55, correspondant respectivement aux traitements d'une part d'une 
image ou de* coupe d'image, ci-apres designe par commande raster (54), et d'autre part de benday, ci- 
apres design^ par commande benday (55) ; 

25 - une me" moire image 56 (RAM) constituant Pespace virtuel memoire d'image, avec un coefficient de 
zoom en recouvrement (overlay en terminologie anglosaxonne), recouvrement qui constitue alors 
avantageusement le fichier intermediate dans lequel sont notamment stockes Ies tallies des pixels 
d'entree et autres parametres des decoupes damage et/ou des bendays ; 

- un dispositif 57 melangeur d f image ou de decoupes d'image avec du benday ; 

30 - un dispositif de sortie 58, comprenant des moyens de conversion du mode Run Length en mode 
bitmap agences pour rendre la resolution de page de document independante de cells de Punite de 
sortie, une memoire 60 (RAM) de stockage de la page de document, suivl par exemple de moyens 61 
de conversion et de regroupement qui viennent attaquer Punite de sortie 62 connue en elle-meme qui 
peut etre une table trap ante, une imprimante laser, etc. 

35 Avantageusement Punite de sortie permet une resolution de sortie eievee, par exemple supe>ieure a 
1200 ppp. 

Comme on va le voir ci-apres, la memoire image 56 inclut par ailleurs un fichier 63 dit table de couleur, 
et un fichier 64 dit table de transparence. 

40 COMMANDE RASTER 

Cette commande concerne le montage precis au pixel de travail pres avec des images de resolutions 
differentes. 

La taille de chaque pixel d'entree est chargee dans une memoire ou plan complementaire de la 
45 memoire ou plan image sur 8 bits. 

Ce plan complementaire peut §tre pr^charge avant le demarrage de Pexposition qui donne la page de 
document finalisee (A DEFINIR) aussl bien que dynamiquement pendant Pexposition, mais II est preferable 
d'utiliser toujours la meme zone de memoire pour des images de meme resolution afin d'eviter un calcul et 
un rechargement du plan complementaire de la memoire image 56 en pleine exposition, 
so Notons que, dans Pespace PC, la memoire image en pixels est une zone adressable de 4 a 16 
megaoctets (1 a 4 megapixels), adressable par banc de 4 megaoctets. Le plan complementaire est une 
zone adressable de 1 a 4 megaoctets, adressable par banc de 1 megaoctet, Ies m6moires image en pixels 
et complementaire etant couples et commandees identiquement. 

La commande raster ainsi que benday s'effectue par des mots de 64 bits organises dans une memoire 
55 de 16 bits (soit 4 mots de 16 bits). 
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1er mot 


bits 0-1 


tailie en pixel de travail du RL (MSB) 




bits 2-7 


commands 




bits 8-f 


tailie du premier pixel en pixel de travail 


2eme mot 


bitsO-f 


taille en pixel de travail du RL (LSB) 


3eme mot 


bits 0-f 


adresse du premier pixel (LSB) 


4eme mot 


bits 0-f 


adresse du premier pixel (MSB) 



La me*thode de traitement d'un segment (comprenant 68 pixels d'entree) de dicoupe d'image en mode 
10 Run Length (RL) par balayage raster, est reproduite en figure 5. 

Le registre 65 donne le pixel d'entree dans I'e space virtu el me* moire d'image 66 du segment de 
decoupe concern^. 

Le registre 67 donne ia taille des pixels d'entree en pixel de travail dans le fichier complementaire 68 
(lei le plan overlay), fichier complementaire qui comporte par ailieurs une ligne 69 donnant la tailie en pixels 
75 de travail dudit segment et un registre 70 donnant la taille du premier pixel d'entree et par extension du 
dernier pixel d'entree dudit segment. 

L'adresse du premier pixel d'entree est indlquee dans le registre 71 . 

Enfin, la commande dSfinissant le cheminement pour dgcrire le segment Run Length est e"galement 
pr6cis6e, com me attribut dudit segment dans le fichier 68. 
20 Dans I'exemple de la figure 5, les elements de ce segment RL sont : 

- Longueur : 2000 decimales 

- Taille du 1er pixel : 12 decimales 

- Adresse : A0015F hexa 

- Commande : COMMANDE RASTER + ADRESSE INCREMENTE 

25 L'adresse de I'image en bitmap doit etre une adresse unique, elie est cod6e sur 32 bits ce qui permet 
un espace virtuel m^moire d'image de 4 gigapixels. Dans cet espace virtuel m^moire d'image sont 
reparties toutes les images concernant le montage. 

Mais lors de la "sortie" de I'espace virtuel m^moire d'image de 1 a 4 megapixels, on disposera 
seulement dans la m£moire ies portions d'image utiles a la sortie en fonction des Iignes qui sont en train 
30 d'etre exposees, pour des raisons de place. 

POur ce faire on transcode l'adresse virtuelle en adresse physique en fonction de I'organisation 
adopted pour la m£moire, et de ia ligne exposed. 

En plus du fichier complementaire qui vient d'§tre dScrit, il est prevu une table de relation entre les 
adresses virtuelles et les decoupes d'images leur correspondent, ainsi que la resolution de ces decoupes 
35 d'images. 

Ainsi l'adresse A0015F corresponds par exemple a une image de resolution 350 PPP a l'adresse 15F. 
La table de correspond ance permet en effet cette relation. 

COMMANDE BEN DAY OU A- PLAT DE COULEUR 

40 

Dans le mode de realisation plus particulierement decrit ici il existe deux types de commande benday : 

- Commande BENDAY PUR 

- Commande BENDAY MERGE 

La commande benday pur permet de tracer sur la page de document un benday simple en pleine 
45 teinte ou en demi teinte (full ou half tone en terminologie anglosaxonne). 

La commande benday merge permet de tracer sur la page de document le r£su!tat d'un mixage d'un 
benday et d'une decoupe d'image dite raster en fonction d'un coefficient de transparence. 

Cette transparence peut §tre identique dans toutes les couleurs (transparence globale) ou diffe>ente 
selon les couleurs (transparence selective), 
so II existe par exemple trois formats de commande BENDAY :. 



55 
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Longueur : 32 bits (4 octets) 


1er mot 
2eme mot 


bits 0-1 
bits 2-7 
bits 8-f 
bits 0-1 


taille en pixel de travail (MSB) 
commande 

pointeur dans une table de couleur 
taille en pixels de travail du RL (LSB) 



FORMAT STANDARD : 



75 



20 



Longueur : 64 bits (8 octets) 


1er mot 
2eme mot 


bits 0-1 
bits 2-7 
bits 8-f 

bits O-f 


taille en pixels de travail du RL (MSB) 
commande 

coefficient de transparence (transparence globale) ou pointeur dans 
une table des coefficients de transparence (transparence selective) 
taille en pixel de travail du RL (LSB) 


3eme mot 


bits 0-7 
bits 8-f 


valeur du jaune 
valeur du magenta 


4eme mot 


bits 0-7 
bits 8-f 


valeur du cyan 
valeur du noir 



25 



30 FORMAT LONG : 

(Benday merge unl quern ent, transparence selective) 



35 



40 



45 



50 



Longueur : 96 bits (12 octets) 


1er mot 
2eme mot 


bits 0-1 
bits 2-7 
bits 8-f 
bits 0-f 


taille en pixel de travail du RL (MSB) 

commande 

spare 

taille en pixels de travail du RL (LSB) 


3eme mot 


bits 0-7 
bits 8-f 


valeur du jaune 
valeur du magenta 


4eme mot 


bits 0-7 
bits 8-f 


valeur du cyan 
valeur du noir 


5eme mot 
6eme mot 


bits 0-7 
bits 8-f 
bits 0-7 
bits 8-f 


coefficient de transparence dans le jaune 
coefficient de transparence dans le magenta 
coefficient de transparence dans le cyan 
coefficient de transparence dans le noir 



Table de couleur 

55 II existe par exemple une table de couleur a 256 entries permettant de coder en format court les 
commandos BENDAY. 

La table a 40 bits de champ, 32 bits de couleur et 8 bits de transparence. 
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Elle est ecrite dans la memoirs, les 32 bits de couleur £tant dans le plan image, les 8 bits de 
transparence etant places dans le plan complementaire par exemple constitue* par le plan overlay. 

Les 8 bits de transparence constituent soit un coefficient de transparence (transparence globale), sort 
un pointeur dans la table de transparence (transparence selective). 

5 

Table de transparence 

II existe une table de transparence a 256 entries ; elle n'est utilisee que dans le cas de transparence 
selective. Cette table de 32 bits permet d'affecter un coefficient de transparence different a chaque plan de 
io couleur. Eile est ecrite dans la memoire dans le plan image, avec chaque coefficient dans sa couleur 
respective. 

Les tables comme tout element de la mSmoire image sont rechargeables dynamiqement pendant 
Imposition. 

is Utilisation des commandes Benday 

Une commands benday permet de tracer une couleur pendant la dure*e du segment RL. 
Dans le mode de realisation de Tinvention plus particulierement dScrit ici, une commande dite benday 
merge est prevue. 

20 La commande benday merge oblige a certaines precautions d' utilisation. 

Le segment RL benday merge doit etre synchronise avec un ou plusieurs segment RL raster. 
II d^marre toujours a la meme position qu'un segment RL raster, le segment RL benday merge devant 
etre ecrit avant le segment RL raster avec lequel il est synchronise. 

Dans le cas ou un segment RL benday merge aurait une longueur superieure a cede du segment RL 
25 raster associe\ I'effet du segment RL benday merge se prolongera alors jusqu'au premier des 6ve*nements 
suivants a savoir : le segment RL benday merge est fini, il y a un chargement d'un RL benday pur ou on 
est en fin de ligne. 

La condition de fin d'un segment RL benday merge ne generera pas de rechargement du dispositif de 
commande, seule la fin d'un segment RL raster ou benday pur le permettant dans I'exemple de realisation 
30 plus particulierement decrit ici. 

Pour pouvoir recharger un segment RL benday merge it faudra done le resynchroniser avec un 
segment RL raster. 

La somme des segments RL benday pur et des segments RL raster est toujours constante pour toutes 
les lignes. 

35 Les RL benday merge etant une superposition de pixels, ils ne doivent done pas etre comptabilis£s 
dans le calcul des RL d'une ligne. 

On a represents ci-apres une commande en pseudo-code, permettant de realiser une page comme 
representee sur la figure 6. 

40 COMMANDE 

Commande RL raster : 

- RASTER / BENDAY 

- INCREMENT/DECREMENT des adresses pixels 
45 - FIN de ligne 

- 3 bits de spare (usage ult£rieur) 
Commande RL benday : 

- BENDAY / RASTER 

- BENDAY PURE / BENDAY MERGE 
so - FIN de ligne 

- 3 bits format de benday : 

000 Court transparence globale 

001 Court transparence selective (merge seulement) 
010 Standard transparence globale 

55 011 Standard transparence selective (merge seulement) 

100 Long (transparence selective, merge seulement) 
1 01 ,1 1 0,1 1 1 reserves pour usage ulterieur. 
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Sur la ligne 72 de page de document 73 d£crite en mode Run Length (voir figure 6) on peut identifier 
10 zones nume'rote'es de 101 a 110: 

101 - benday blanc 

102 - image 74 pur 

s 103 - benday ymck avec transparence dans image 74 

104 - image 74 pur 

105 - benday ymck avec transparence dans image 74 

106 - image 74 pur 

107 - benday ymck avec transparence dans image 74 
10 1 08 - benday ymck avec transparence dans image 76 

1 09 - image 76 pur 

1 1 0 - benday blanc pur 

La ligne 72 se dgcrira done et par exemple ainsi : 
avec : 

75 . Y pour jaune (initiate de yellow en language anglosaxon) 
. m pour magenta 
. c pour cyan 
K pour noir 

Les vaieurs numeViques correspondent au % de gamme degradee comme cela est exprime' de fapon 
20 habituelle par I'homme du metier. 

101 benday pur, y = 0m = 0c = 0k = 0, a1 de longueur 

102 raster, a2 de longueur, pointeur pt1 (image 74, x1,y1), pxll de longueur du 1er pixel 

103 benday merge, y = 10 m = 30 c=50 k = 5, a3 de longueur, coef de transparence 60% 

104 raster, a4 de longueur, pointeur pt2 (image 74, x2,y2), pxl2 de longueur du 1er pixel 
25 105 benday merge, y = 10 m = 30 c=50 k = 5, a5 de longueur, coef de transparence 60% 

106 raster, a6 de longueur, pointeur pt3 (image 74, x3,y3), px!3 de longueur du 1er pixel 

1 07 benday merge, y = 10 m = 30 c = 50 k = 5, a7 de longueur, coef de transparence 60% 

108 raster, a8 de longueur, pointeur pt4 (image 74, x4,y4), px!4 de longueur du 1er pixel 

109 raster, a9 de longueur, pointeur pt5 (image 76, x5,y5), px!5 de longueur du 1er pixel 
30 110 benday pur, fin de ligne, y = 0m=0c = 0k = 0, a10de longueur 

Les longueurs couvrent respectivement : 



a1 


zone 101 


benday pur 


a2 


zone 102 


raster 


a3 


zone 103 


benday merge 


a4 


zone 103 + zone 104 


raster associe + pur 


a5 


zone 1 05 


benday merge 


a6 


zone 1 05 + zone 1 06 


raster associe* + pur 


a7 


zone 1 07 + zone 1 08 


benday merge 


a8 


zone 107 


raster associe* 


a9 


zone 108 + zone 109 


raster associe secondaire + pur 


a10 


zone 110 


benday pur 


a1 + a2 + a4 + a6 + a8 + a9 + alO = dimension totale en largeur de la page en pixels de travail. 



On a represents" sur la figure 7 un mode de realisation plus dgtaille* du dispositif 50 de la figure 4. 
On a utilise si possible les m§mes numeVos qu'en reference a la figure 4, quant ii s'agissait de designer 
les mimes elements. 

Comme on I'a vu, le dispositif 50 comprend une carte 51 . 

La carte 51 est connectee au bus 76 d'un micro-ordinateur connu en lui-meme, comprenant des 
mimoires 77 de stockage de masse (disques durs par exemple), un microprocesseur 78 (par exemple un 
microprocesseur 80846 d'INTEL) et une m^moire vive 79 (RAM) par exemple de 16 me*gaoctets. 

Les images dont on veut extraire une ou plusieurs decoupes pour les placer dans une page de 
document en vue de son impression ou de sa sortie sur une unite de sortie 62, sorrt stockees en mode 
bitmap dans les memoires de masse 77. 

Le micro-ordinateur est par ailleurs programme par un utilisateur pour creer dans la memoire 79, par 
exemple a Paide du langage POSTCRIPT™ d'Adobe, une page de document en mode vectoriel, qui 
constitue le fichier destruction decrit ci-avant. 
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La carte 51 comprend la memoire destruction 53, par exemple une memoire RAM de 2 a 16 
m^gaoctets qui fonctionnera par example en mode FIFO, et dans laquelle vont etre stockges les 
instructions de commands de transformation (du type COMMAND RASTER, COMMAND BENDAY MERGE, 
etc, dec rites ci-avant). 

La carte 51 comprend une unite 80 representee en trait interrompu sur fa figure 7, par exemple 
constitute par un microprocesseur agence* pour remplir les fonctions d£crites. 

L' unite 80 comprend un circuit decodeur destructions 81 qui transmet la resolution en pixels de travail 
definie dans les instructions, aux circuits de caJcul 82 et 83, respectivement de la longueur en pixel de 
travail d'un pixel d'entree d'image et de la longueur en pixel de travail d'un benday. 

La faille du premier pixel est se'lectionne'e en 85, puis calculte en 86, de fapon a seiectionner en 87 ia 
tail! e du pixel dit actif qui est alors envoye* vers ('units' de sortie 62 via un circuit intermediate 88 drt 
"replicateur de pixel". 

Des iterations sont effectutes en 89, avec passage a une nouvelle ligne s'il y a lieu (indexation repe>6e 
en 90 sur ia figure 7), jusqu'a epuisement des calculs. Le circuit 81 decodeur d* instruction attaque 
egalement une unite 91 de calcul, gtndratrice d'adresse pour les pixels dont les failles sont calcuiees, et 
une unite 92, dite sequenceur de pixel qui command© les unites 82, 83, 91 . 

Les adresses calcuiees en 91 sont envoy6es dans la memoire image 56 (RAM) qui contient le fichier 
constituant Pespace virtuel memoire d'image, auquel est adjoint un fichier complSmentaire, par exemple le 
fichier overlay 93, dans lequel sont stock£es lesdites adresses. 

La memoire image 56 a ete charged en 94 via le bus 76 de I'ordinateur, a partir des fichiers de data 
stockes en me moire de masse 77. 

La memoire image 56 peut alimenter dlrectement le circuit 88 via un circuit 95 qui seMectionne rattribut 
du pixel actif, essentiellement la faille qui a ete calculee via 87, ou peut ralimenter via le circuit melangeur 
image/benday 57 (represente en traits interrompus sur la figure 7). 

Le circuit 57 comprend des registres 96 et 97, conrespondant au benday et au coefficient de 
transparence a appliquer audit benday, qui sont envoy£s dans le circuit 88 via un circuit ou une unite" 98, 
dite de "melange de pixel" par fusion ou superposition avec les pixels 99 venant du fichier 56. 

Les pixels 100 a exposer et leurs attributs 100' sont alors envoyes vers Tunite 62. 

Comme il va de soi et comme il resulte de ce qui precede, la prtsente invention n'est pas limitee au 
mode de realisation plus parti cu lie re ment decrit mais en concerne au contraire toutes les van antes a la 
portSe de I'homme du metier. 

Revendications 

1. Procede informatique de montage, dans une page (10) de document, d'au moins une decoupe (11, 12, 
12a) d'image, ladite image etant stockee dans un fichier (11", 12") en mode bitmap dit fichier de data, 
selon une premiere resolution dite resolution en pixels d'entree, 

ladite page de document etant prSalablement de*crite dans un fichier sp^cifique (13) en mode vectoriel 
dit premier fichier destructions, 
caracte>is6 en ce que 

- on place chaque image dans un espace virtuel memoire damage (15), en affectant au debut du 
fichier data correspond ant a ladite image une adresse dans ledit espace virtuel memoire d'image, 

- on transforme (16) la description de la page de document decrite en mode vectoriel dans le 
premier fichier destructions (13), en une description en mode Run Length stockee dans un 
second fichier destructions (17), avec une resolution dite resolution de travail, 

- on calcule (18) la faille de chaque pixel d'entree de la decoupe d'image a mettre en place, en 
nombre de pixels correspondant a ladite resolution de travail, dits pixels de travail, que Ton 
stocke dans un fichier dit fichier compiementaire (19), 

- on calcule (20) I'adresse dans I'espace virtuel memoire d'image (15) du pixel d'entree, dit premier 
pixel d'entree, situe au debut de chaque segment de ladite decoupe dont la longueur en mode 
Run Length est definie en pixel de travail, et 

- pour chaque segment, on ajuste (23) la taille dudit premier pixel d'entree en lui donnant une 
dimension en pixels de travail correspondant a ia longueur de la portion de segment comprise 
entre le debut dudit segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, le 
chemin de progression a Tinterieur dudit segment pour obtenir les pixels d'entree suivants ayant 
ete prealablement defini (24), 

de sorte que la position de ladite decoupe d'image decrite en mode Run Length est ainsi 
parfaitement definie dans la dite page de document 
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2. Procede selon la revendication 1 , caracterise en ce que. a chaque calcul d'adresse ©t ajustement de 
tallle d'un premier pixel d'entree, on envoie ledit premier pixel d'entree et les pixels suivants dudit 
segment ddcrit en mode Run Length sur une unite de sortie. 

5 3. Procede selon la revendication 1 , caracterise en ce que, a chaque calcul d'adresse et ajustement de 
taille d'un premier pixel d'entree, on stocke ledit premier pixel d'entree et les pixels suivants dudit 
segment decrit en mode Run Length dans un fichier intermediate. 

4. Procede selon Tune quelconque des revendi cations precedentes, caracterise* en ce que, la page de 
10 document comprenant egalement au moins un benday, on calcule Padresse du debut de chaque ligne 
dudit benday, dans un espace virtue! extrait du second fichier destructions englobant ledit benday, 
de sorte que la position dudit benday decrit en mode Run Length est egalement parfaitemerrt definie 
dans la page de document 

15 5. Procede selon la revendication 4 f . caracterise' en ce que on superpose au moins en partie un benday a 
une decoupe d'image, en affectant a un segment de decoupe d'image en mode Run Length une 
couleur ainsi qu'un coefficient de transparence pour permettre la fusion de I'image de ia decoupe avec 
ladlte couleur. 

20 6. Procede selon I' une quelconque des revendications precedentes, caracterise en ce que on effectue un 
traitement algorithm ique sur les adresses des premiers pixels d'entree de la decoupe d'image ou des 
debuts de ligne du benday. 

7. ProcSdS selon Tune quelconque des revendications precedentes, caracterise en ce que on effectue un 
25 traitement algorithmique sur le chemin de progression a PinteYieur des segments de decoupe d'image. 

8. Precede selon I'une quelconque des revendications precedentes, caracterise en ce que on effectue un 
traitement algorithmique sur la taille des pixels d'entree. 

30 9. Application du precede selon Tune quelconque des revendications precedentes au montage de page 
de dimensions sup£rieure a 1m 2 , avec une resolution superieure ou egale a 1200 ppp. 

10. Application du precede selon Tune quelconque des revendications 1 a 9 a I'imposition. 

35 11. Application du procede selon Tune quelconque des revendications 1 a 10 au grossissement / 
amaigrissement. 

12. Dispositif informatique de montage, dans une page (10) de document, d T au moins une decoupe 
(11,12,13a) d'image (11\12"), ladite image etant stock£e dans un fichier (11 ",12") en mode bitmap dit 
40 fichier de data, selon une premiere resolution dite resolution en pixels d'entree, 

ladite page de document etant prealablement decrite dans un fichier specif ique (13) en mode vectoriel 
dit premier fichier destructions, 
caracterise en ce que il comporte 

- des moyens (81 ,91 ,92) pour stacker chaque image dans un espace virtuel memoire d'image (56), 
45 en affectant au debut du fichier data correspondant a ladite image une adresse dans ledit espace 

virtuel memoire d'image, 

- des moyens de transformation de la description de la page de document decrite en mode 
vectoriel dans le premier fichier destructions, en une description en mode Run Length stockee 
dans un second fichier destructions, avec une resolution dite resolution de travail, 

so - des moyens (82) de calcul de la taille de chaque pixel d'entree de la decoupe dMmage a mettre 

en place, en nombre de pixels correspondant a ladrte resolution de travail, dits pixels de travail, et 
des moyens de stockage de ladite taille dans un fichier dit fichier compiementaire, 

- des moyens (91) de calcul de I'adresse, dans I'espace virtuel memoire d'image, du pixel 
d'entree, dit premier pixel d'entree, situe au debut de chaque segment de ladite decoupe dont la 

55 longueur en mode Run Length est definie en pixel de travail, 

- des moyens (86) propres a ajuster la taille dudit premier pixel d'entree en lui donnant une 
dimension en pixels de travail correspondant a la longueur de la portion de segment comprise 
entre le debut dudit segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, et 
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- des moyens (53) pour definir pour chaque segment un chemin de progression du dit segment 
pour obtenir les pixels d'entreo suivants dudit premier pixel d'entree, 

de sorte que la position de ladite decoupe d'image d6cr'rte en mode Run Length est ainsi 
parfaitement dSfinie dans la dite page de document. 

5 

13. Dispositif selon la revendication 12, caracterise en ce que il comporte de plus une unite (62) de sortie 
en direct, a chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, dudit premier 
pixel d'entree et des pixels suivants dudit segment d£crit en mode Run Length. 

io 14. Dispositif selon la revendication 12, caracte>is6 en ce que il comporte de plus des moyens de stockage 
(88), a chaque calcul d T adresse et ajustement de taille d'un premier pixel d'entree, dudit premier pixel 
d'entree et des pixels suivants dudit segment decrit en mode Run Length dans un fichier intermediate. 

15. Dispositif selon Tune quelconque des revendications 12 a 14, caractense* en ce que, la page de 
is document comprenant egalement au moins un benday, II comporte des moyens (83) de calcul de 
I'adresse du d§but de chaque ligne dudit benday, dans un espace virtue! extralt du second fichier 
d' instructions englobant ledit benday, de sorte que la position dudit benday dScrit en mode Run Length 
est Egalement parfaitement dgfinie dans la page de document. 

20 16. Dispositif selon la revendication 15, caracterise* en ce que il comporte des moyens (57) de superposi- 
tion d'au moins une partie de benday avec une decoupe d'image, agences pour affecter a un segment 
de*crivant une decoupe d'image en mode Run Length une couieur ainsi qu'un coefficient de transparen- 
ce pour permettre la fusion de ia decoupe d'image avec ladite couieur. 

25 17. Dispositif selon Tune quelconque des revendications 12 a 16, caracterise* en ce que il comporte de plus 
des moyens de traitement algorithmique des adresses des premiers pixels d'entree de la decoupe 
d'image ou des dSbuts de ligne du benday. 

18. Dispositif selon Tune quelconque des revendications 12 a 17, caracterise en ce que il comporte de plus 
30 des moyens de traitement algorithmique du chemin de progression. 

19. Dispositif selon Tune quelconque des revendications 12 a 18, caracterise* en ce que II comporte de plus 
des moyens de traitement algorithmique de la taille des pixels d'entree. 

35 20. Dispositif selon Tune quelconque des revendications precedentes agence* pour permettre le montage 
de page de dimensions superieure aim 2 avec une resolution superieure ou egale a 1 200 ppp. 

21. Dispositif selon Tune quelconque des revendications precedentes agence* pour I'imposition. 
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